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DETAILED ACTION 
Claim Rejections - 35 USC § 103 

1. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

3. Claims 1-3 and 6-12 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Bakhmutsky et al. (US 6519005 B2) in view of Lim (US 6430223 
B1). 

Re claim 1, Bakhmutsky discloses a video encoding/decoding method based on 
interlaced frame motion estimation and/or compensation, the method comprising: (a) 
receiving a macroblock as a received macroblock and a search range and estimating a 
frame motion vector for each integer pixel (column 4, lines 8-25); (b) matching bottom 
field pixels in the received macroblock with top field pixels in a reference frame that 
correspond to locations indicated by a frame motion vector whose vertical component 
has been scaled according to field-to-field distances, and matching top field pixels in the 
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received macroblock with bottom field pixels in the reference frame that correspond to 
the frame motion vector, if the vertical component of the frame motion vector estimated 
in step (a) is an odd value (column 8, lines 43-48); and (c) matching the top or bottom 
field pixels in the received macroblock with the top or bottom field pixels in the reference 
frame that correspond to the frame motion vector, if the vertical component of the frame 
motion vector estimated in step (a) is an even value (column 8, lines 34-39). 

Bakhmutsky does not specifically state that the motion vectors are scaled. 
However, Lim discloses a motion prediction apparatus and method in which a scalar 
scales each motion vector outputted from the first motion estimator to determine a field 
motion vector (Abstract section; Figs. 9A-C and 10A-C; Equations (5)-(1 1)). Since both 
Bakhmutsky and Lim disclose motion estimation techniques for interlaced digital video, 
one of ordinary skill in the art at the time of the invention would have found it obvious to 
combine their teachings in order to accurately estimate motion between top and bottom 
fields, thus eliminating interlacing artifacts in the reconstructed video. 

Re claim 2, Bakhmutsky discloses that the bottom field pixels in the macroblock 
are matched with top field pixels in the reference frame that are adjacent to the 
locations indicated by the frame motion vector, and motions between the bottom field 
pixels and the top field pixels are estimated and/or compensated for based on the frame 
motion vector for each integer pixel (Abstract section; column 8, lines 14-48). 

Re claim 3, Bakhmutsky discloses that the bottom field pixels in the macroblock 
are matched with bottom field pixels in the reference frame that are adjacent to the 
locations indicated by the frame motion vector, and motions between the bottom field 
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pixels and the top field pixels are estimated and/or compensated for based on the frame 
motion vector for each integer pixel (Abstract section; column 8, lines 14-48). 

Re claim 6, Bakhmutsky does not specifically state that the motion vectors are 
scaled. However, Lim discloses an image encoding scheme in which two or more 
different sets of motion vectors are generated for each image that is to be encoded 
using motion estimation. Urn's coding scheme scales the motion vectors between fields 
of opposite parity (Figs. 9A-C and 10A-C; Equations (5)-(1 1 ); MVbt and MVtb). 
Although the scaling performed by Lim scales the vector by a factor of the distance 
between fields of opposite parity divided by the distance between fields of same parity, 
The Examiner takes Official Notice that one of ordinary skill in the art at the time of the 
invention would have found it obvious that the scaling factor is an arbitrary value 
determined by the system designer to adjust the accuracy of the motion 
estimation/compensation, and as such can be comprised of any ratio of field distances 
that is deemed appropriate by the designer for the computation and quality 
requirements of the system. Since both Bakhmutsky and Lim disclose coding 
techniques for interlaced digital video, one of ordinary skill in the art at the time of the 
invention would have found it obvious to combine their teachings in order to accurately 
estimate motion between top and bottom fields, thus eliminating interlacing artifacts in 
the reconstructed video. 

Re claim 7, Bakhmutsky discloses a method of encoding/decoding an interlaced 
video, the method comprising: (a) setting a macroblock as a set macroblock and a 
search range for image data (Figs. 2B and 4B; column 7, lines 27-61); (b) determining 
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whether a vertical component of a motion vector for each of integer pixels in the set 
macroblock is an even or odd value, and matching top and bottom field pixels in the set 
macroblock with field pixels in a reference frame that correspond to locations indicated 
by one of the motion vector and a motion vector that is estimated depending on the 
locations of pixels (Abstract section; column 8, lines 14-48); and (c) if the motion vector 
for each of the integer pixels of the macroblock has been completely estimated in step 
(b), matching the top/bottom field pixels in the set macroblock in the reference frame 
that correspond to the motion vector, wherein the matching is performed according to 
the vertical component of the motion vector (column 8, lines 14-48). 

Bakhmutsky does not specifically state that the motion vectors are scaled or that 
the motion estimation is performed with half pel (or half pixel) resolution. However, Lim 
discloses a motion prediction apparatus and method in which a scalar scales each 
motion vector outputted from the first motion estimator to determine a field motion 
vector (Abstract section; Figs. 9A-C and 10A-C; Equations (5)-(1 1)). Lim also discloses 
that a second motion estimator predicts a motion in a half pixel unit by retrieving a 
decoded image on a basis of each single-pixel motion vector outputted from the first 
motion estimator, the frame vector determining circuit and the scalar (Abstract section). 
Since both Bakhmutsky and Lim disclose motion estimation techniques for interlaced 
digital video, one of ordinary skill in the art at the time of the invention would have found 
it obvious to combine their teachings in order to accurately estimate motion between top 
and bottom fields, thus eliminating interlacing artifacts in the reconstructed video. 
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Re claim 8, Bakhmutsky discloses matching the top or bottom field pixels in the 
macroblock with the top or bottom field pixels in the reference frame that correspond to 
the motion vector, if the vertical component of the motion vector for each of the integer 
pixels in the set macroblock is an even value (column 8, lines 34-39); and matching the 
bottom field pixels in the macroblock with the top field pixels in the reference frame that 
correspond to an extended motion vector of the motion vector that is extended 
depending on distances between fields to be matched, if the vertical component of the 
motion vector for each of the integer pixels in the set macroblock is an odd value 
(column 8, lines 43-48). 

Re claim 9, Bakhmutsky discloses top-top or bottom-bottom estimation if the 
vertical component of the motion vector is even (column 8, lines 34-39), and performing 
top-bottom or bottom-top (bilinear) estimation if the vertical component is odd (column 
8, lines 43-48). Bakhmutsky does not specifically state that the motion estimation is 
performed with half pel (or half pixel) resolution. However, Lim discloses that a second 
motion estimator predicts a motion in a half pixel unit by retrieving a decoded image on 
a basis of each single-pixel motion vector outputted from the first motion estimator, the 
frame vector determining circuit and the scalar (Abstract section). Since both 
Bakhmutsky and Lim disclose motion estimation techniques for interlaced digital video, 
one of ordinary skill in the art at the time of the invention would have found it obvious to 
combine their teachings in order to accurately estimate motion between top and bottom 
fields, thus eliminating interlacing artifacts in the reconstructed video. 
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Re claim 10, Bakhmutsky discloses producing information that represents 
whether the vertical component of the motion vector for each of the integer pixels 
estimated is an odd or an even value (Fig. 3; column 8, line 49, through column 9, line 
35). 

Re claim 1 1 , arguments analogous to those presented for claim 7 are applicable 
to claim 1 1 . Bakhmutsky discloses determining whether a vertical component of a 
motion vector for each integer pixel in a macroblock is an even or an odd value when 
the incoming image data of a current frame is compared with image data of a previous 
frame stored in the frame memory, and if the vertical component of the motion vector is 
an odd value, matching bottom field pixels with top or bottom field pixels in the previous 
frame (Abstract section; column 8, lines 14-48). 

Bakhmutsky does not specifically disclose that the motion vector is scaled 
depending on distances between fields to be matched or the individual elements of the 
encoder (discrete cosine transform unit, quantization unit, dequantization unit, inverse 
discrete cosine transform unit, frame memory, motion estimation/motion compensation 
unit). However, Lim discloses a motion prediction apparatus and method in which a 
scalar scales each motion vector outputted from the first motion estimator to determine 
a field motion vector (Abstract section; Figs. 9A-C and 10A-C; Equations (5)-(1 1)). 
Furthermore, Lim explicitly discloses a Discrete Cosine Transfer (DCT) unit (Fig. 1/6), a 
quantizer unit (Fig. 1/8), an inverse quantizer (Fig. 1/12, performs dequantizing), an 
inverse DCT (IDCT) unit (Fig. 1/14), a frame memory (Fig. 1/ 2), and a motion 
estimation/motion compensation unit (Fig. 1/20). All of the above-listed elements are 
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conventional elements in a standard MPEG encoder. Since both Bakhmutsky and Lim 
disclose motion estimation techniques for interlaced digital video, one of ordinary skill in 
the art at the time of the invention would have found it obvious to combine their 
teachings in order to accurately estimate motion between top and bottom fields, thus 
eliminating interlacing artifacts in the reconstructed video. 

Re claim 12, arguments analogous to those presented for claim 7 are applicable 
to claim 1 1 . Bakhmutsky discloses determining whether a vertical component of a 
motion vector for each integer pixel in a macroblock is an even or an odd value when 
the incoming image data of a current frame is compared with image data of a previous 
frame stored in the frame memory, and if the vertical component of the motion vector is 
an odd value, matching bottom field pixels with top or bottom field pixels in the previous 
frame (Abstract section; column 8, lines 14-48). 

Bakhmutsky does not specifically disclose that the motion vector is scaled 
depending on distances between fields to be matched or the individual elements of the 
decoder (dequantization unit, inverse discrete cosine transform unit, frame memory, 
motion estimation/motion compensation unit). However, Lim discloses a motion 
prediction apparatus and method in which a scalar scales each motion vector outputted 
from the first motion estimator to determine a field motion vector (Abstract section; Figs. 
9A-C and 10A-C; Equations (5)-(11)). Furthermore, Lim explicitly discloses an inverse 
quantizer (Fig. 1/12, performs dequantizing), an inverse DCT (IDCT) unit (Fig. 1/14), a 
frame memory (Fig. 1/2), and a motion estimation/motion compensation unit (Fig. 1/20). 
All of the above-listed elements are conventional elements in a standard MPEG 
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decoder. Since both Bakhmutsky and Lim disclose motion estimation techniques for 
interlaced digital video, one of ordinary skill in the art at the time of the invention would 
have found it obvious to combine their teachings in order to accurately estimate motion 
between top and bottom fields, thus eliminating interlacing artifacts in the reconstructed 
video. 

4. Claims 4 and 5 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Bakhmutsky et al. (US 6519005 B2) and Lim (US 6430223 B1) as applied to 
claims 1-3 and 6-12 above, and further in view of Suga (US 6707467 B1). 

Re claims 4 and 5, neither Bakhmutsky or Lim disclose replacing the pixel value 
of a pixel located between two lines of the same field with the pixel value of the pixel 
located on the line nearest (in the vertical direction) to the pixel between the lines. 
However, Suga discloses an image processing apparatus and method wherein the 
above-described operation (known as nearest-neighbor interpolation) is performed (Fig. 
6; column 7, lines 46-64). Since Suga relates to improved resolution in a video stream, 
it would have been obvious to one of ordinary skill in the art at the time of the invention 
to combine the teachings of Suga with Bakhmutsky and Lim in order to provide an 
output video stream with the highest quality picture possible. 

Conclusion 

5. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure: 

a. Motion vector generation by temporal interpolation 
Lee (US 631 7460 B1) 
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b. Dual-prime motion estimation engine 
Kohn (US 6501799 B1) 

c. Device and method for decoding HDTV video 
Kin et al. (US 61 04753 A) 

d. Adaptive deinterlacing applied to HDTV coding 
Zaccarin, A.; Liu, B. 

Circuits and Systems. 1992. ISCAS '92. Proceedings.. 1992 IEEE International 
Symposium on 

Volume 1 , 3-6 May 1992 Page(s):455 - 458 vol.1 
Digital Object Identifier 10.11 09/ISCAS.1 992.22991 5 

e. Coding of interlaced sequences using a decoder-based adaptive 
deinterlacer 

Zaccarin, A.; Liu, B.; 

Acoustics. Speech, and Signal Processing. 1993. ICASSP-93.. 1993 IEEE 
International Conference on 
Volume 5, 27-30 April 1993 Page(s):377 - 380 vol.5 
Digital Object Identifier 10.1109/ICASSP.1993.319826 

Contact 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Christopher Findley whose telephone number is (571 ) 
270-1199. The examiner can normally be reached on Monday-Friday 7:30am-5pm, 
Alternate Fridays off. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mehrdad Dastouri can be reached on (571) 272-7418. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 



Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Christopher Findley/ 



273-8300. 
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